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Abstract 

We establish arithmetical properties and provide essential bounds for bi-sequences of 
approximation coefficients associated with the natural extension of maps, leading to 
continued fraction-like expansions. These maps are realized as the fractional part of 
Mobius transformations which carry the end points of the unit interval to zero and in- 
finity, extending the classical regular and backwards continued fractions expansions. 

1 Introduction and preliminaries 
1.1 Introduction 

Given a real number r and a rational number, written as the unique quotient | of the rel- 
atively prime integers p and g > 0, our fundamental object of interest from diophantine 

approximation is the approximation coefficient 9(r, ^) := q'^ r — ^ . Small approximation 

coefficients suggest high quality approximations, combining accuracy (reflected by the 
error of approximation) with simplicity (reflected by a small denominator). Adding inte- 
gers to fractions does not change their denominators, hence 6{r, 2) = 6)(r — [rj , ^ — [rj ), 
where the floor [rJ of r is the largest integer smaller than or equal to r, allowing us to re- 
strict our attention to the unit interval. We expand an irrational initial seed xq e (0, 1) — Q 
as a regular continued fraction or RCF and obtain the unique infinite sequence {bn}f of 
partial quotients or 0-digits of xq. The sequence of rational numbers 

— := 7, — := 6i,...,6n = 7— 1 > n>l, 
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called the convergents of xq are also uniquely determined (the reason for the subscript 
[■]o will become clear later). 



For all r?, > 0, it is well known Theorem 4.6] that xq — — < — - — < so that each 

convergent has an associated coefficient which is smaller than one. Conversely, Legendre 
[51 Theorem 5.12] proved that if 9{xo, ^) < | then | is a convergent of xq. The question 
of existence for such high quality approximations was settled in 1891 by Hurwitz fT, the- 
orem 5.1.4], who proved there exist infinitely many pairs of integers p and q, such that 
6{xo,^) < where this inequality is sharp. We conclude that all irrational numbers en- 
joy infinitely many rational approximations with associated coefficients of less than the 
Hutwitz Constant and that all of these quality approximations must belong to the 
sequence of RCF convergents. Define the approximation coefficient associated with each 
convergent of xq by 



/ Pn\ 2 






J. Pri_ 



en{xo) = 9^:=e\ 

and refer to the sequence {6'n}o° as the sequence of approximation coefficients. 

Much work has been done with this sequence, from its inception in the classical era, till 
the more recent excursions |l2l, HI, [71 [TTl [HI. These reveal elegant internal structure as 
well as simple connections to the sequence of 0-digits. The introduction section of [2] 
provides a survey of these results, whereas a more thorough treatment can be found in 
[[Zl. Furthermore, the essential lower bounds for this sequence determine how well can 
irrational numbers be approximated using rational numbers and lead to the construction 
of the Lagrange Spectrum [|6J. Our goal is show that the RCF theory extends well to 
the classes of continued fraction-like expansions, first introduced by Hass and Molnar in 

mm. 



1.2 The dynamics for regular and backwards continued fractions 



From a dynamic point of view, the regular continued fraction expansion, or 0-expansion, 
is a concrete realization of the symbolic representation of irrational numbers in the unit 
interval under the iterations of the Gauss Map 



To: [0,1) ^[0,1), To(x):=-- 

X 



To(0) := 0. 



This map is the fractional part of the homeomorphism Aq : (0, 1) — (1, oo), x h-> i, which, 
in turn, extends to the Mobius transformation Aq : C ^ z ^ mapping [0, 1] bijectively 
to [1, oo] in an orientation reversing manner. The Gauss map is both invariant and ergodic 
with respect to the probability Gauss measure on the interval /io(T') ■= 1^2 Ie 1^^^- 

Another well known continued fraction theory is the backwards continued fractions (BCF) 
expansion or 1-expansion, stemming from the Renyi Map 



Ti: [0,1) ^[0,1), T,{x) 



X 



X 
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This map is the fractional part of the homeomorphism Ai : (0, 1) — )• (1, oo), x j^, 

which extends to the Mobius transformation Ai : C ^ C, z t-^ j^, mapping [0, 1] bijec- 
tively onto [1, oo] in an orientation preserving manner. The Renyi map is invariant and 
ergodic with respect to the infinite measure fJ-i{E) := ^dx on the interval. 

Letting m E {0, 1}, we extract the sequence of digits for the m-expansion of a real number 
xq E (0,1) using the following iteration process: 

1. Setn := 1. 

2. If Xn-i = 0, write xq = [bi, .... hn-i\m and exit. 

3. Let6„ := [Am{xn-i)\ and 

-^mij^n—l) -^mij^n—l) L^m(-^n— l)J -^m('^n— l)- 

Increase n by one and goto step 2. 
For instance 

1 13 2 1 , , 

1, 1, 2 = r- = =- = !-- = ! ^ = 2, 2 i. 

^ ' ' ^ ^ + TT? ^ + i ^ ^ 2 + 1-i ^ ' J' 

Remark 1.1. The fact that Ti has as an indifferent fixed point at the origin forces any 
absolutely continuous invariant measure to be infinite IITSB . This deficiency helps explain 
why the BCF theory did not gain nearly as much attention as its RCF cousin, even though 
it sometimes leads to quicker expansions, as seen in the example above. For more details 
about the BCF expansion, refer to |i8j|. 



1.3 Gauss-like and Renyi-like continued fractions 



The rest of this section is a paraphrased summery of previous work due to Haas and 
Molnar |l9l[T0l. In general, the fractional part of Mobius transformation which map [0,1] 
onto [0, oo] leads to expansion of real numbers as continued fractions. To characterize all 
these transformations, we recall that Mobius transformations are uniquely determined 
by their value on three distinct points. Thus, we will need to introduce a parameter for 
the image of an additional point besides and 1, which we will naturally take to be oo. 
Since our maps fix the real line, the image of oo, denoted by —k, can take any value 
within the set of all negative real numbers. After letting m E {0, 1} equal zero or one for 
orientation reversing and preserving transformations respectively, we conclude that all 
such transformations are derived as extension of the homeomorphisms 



: (0, 1) (0,oo), X ^ 



k{l — m — a;) 



X — m 



k>0 



from the open unit interval to its closure. The maps T(m,k) : [0, 1) — )• [0, 1), i-)- 0, 



T{m,k)X = A(^rn,k){x) - [A{m,k){x)\ 



k{l — m — x) 



X — m 



k{l — m — x) 



X — m 



a; > (1) 
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are called Gauss-like and Renyi-like for m = and m—1 respectively. 

We expand the initial seed xq e (0, 1) as an (m,k)-continued fraction using the following 
iteration process: 

1. Setn := 1. 

2. If Xn-i = 0, write xq = [oi, a„_i](^,fe) and exit. 

3. Set the reminder of xo at time n to be := A(^jn,k) (xn-i) e (0, oo) and write the (m,k)- 
CF expansion for xq at time n as Xq = [ri](^rn,k) if n = 1 or xq = [oi, a„_i, r„](^_fe) if 
n> 1. Also, set the digit and future of xq at time n to be 



[rnj = [A^m,k){Xn-l)\ 



A-(l - /;/ - ,r„_i) 



e Z+ := zn [0,oo), (2) 



a:„_i - m 

and := [rn+i](m,fc) = — a„ e [0, 1). Increase by one and goto step 2. 
For all n > 0, we thus have 

_rr. ( ^ _ k{l-m- Xn) 
Xn — m 

SO that 

- 2m) - 2m) 

Xn = K+i, r„+2j(,r»,fc) = m H , , , r ^ = m H — — . (3) 

ttn+l + k + [rn+2\{m,k) ttn+l + k + Xn+1 

Therefore, this iteration scheme leads to the expansion of the initial seed xq as 

k(l - 2m) k(l - 2m) 

Xo — m-\ ; = m + — 



ai + k + xi ai + A; + m + ^^%^ 

a2+k+X2 

Remark 1.2. The special case k = 1 corresponds with the classical Gauss and Renyi maps 
for m = and m = 1 respectively, but with digits that are smaller by one than their 
classical representation. For instance, 

- _ k' + ^k + 2 

^ ' ' ~ k - - k^ + 5k + 4 
+ k-\ T — 

l + k+ " 



2 + k 
and 

^' ^^^'''^ - ^ ~ k - k^ + 3k^ + 5k + A 

+ A; + 1 T — 

1 + k + l 



2 + k 

will yield, after plugging k = 1, the fractions [l,2,3]o = jq and [l,2,3]i = ^. We label 
the digits of the m-expansion 6„ and the (m,k)-expansion a„ = 6„ — 1 to help avoid this 
confusion. 
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We call a real numbers in the interval, for which this process terminates by the N**^ it- 
eration, an (m,k)-rational of rank N. Denote the set of all (m,k)-rationals by Q\^^f,y that 
is 

QZI) ■= e [0, 1) : T("„,,)(x) = for some n<N}. 

We further define the set of (m,k)-rationals to be Q(mk) '■= liniQ/^^N and the set of 

(m,k)-irrationals to be their complement in the interval. Then xq G Q(m,k) if and only 
if xo = or Xq has a finite (m,k)-expansion, that is, there exist a unique finite sequence 
of digits {an}i such that xq = [ai,a2, ■■■,aN]{m,k)- We also define the interval of mono- 
tonicity (or cylinder set) of rank > associated with the finite sequence of N non- 
negative integers {ai,...,a7v} to be A^^^ := (0,1) and Ai^^..,ajv := {^^o ^ (0,1) : an{xo) = 
a„for all 1 < n < A^}. Then the restriction of j,-^ to the interior of any interval of mono- 
tonicity of rank is a homeomorphism onto (0, 1) and for all > we have 

(0,1)= U 

ai,...,ajvSZ+ 

where this union is disjoint in pairs. 



1.4 Approximation coefficients for Gauss-like and Renyi-like maps 

Fix m e {0, 1}, k E [l,c>o). The (m,k)-sequence of approximation coefficients {Onixo)}"^ 
for the (m,k)-expansion is defined just like the classical object 



^0 — — 



n > 1, (4) 



where the (m,k)-rational numbers ^ = f ~ V^^^ ■■■^cin\{m,k) are the corresponding 

convergents for xq. We further define the past of Xq at time n> to be Fq := m — k,Yi := 
m — k — ai E (— c>o, m — k] and 

y„ := m - A; - Oat - [aAr_i, ...,ai](m,fc) e (-cx),m - fc), n>2. (5) 

The sequence of approximation coefficients relates to the future and past sequences of xq 
using the identity 

6n-i{xQ) = — — — , n>l, (6) 

Xn ^ n 

which was first proved for the classical Gauss case m = 0, = 1 in 1921 by Perron [|T3l| . 
When A; > land for all ri > 0, the pair of approximation coefficients (^„_i(xo), ^n(2^o))/ also 
known as the Jager pair of xq at time n, lies within the quadrangle in the Cartesian plane 
with vertices (0,0), (|,0), (O, \) and ( ^_^/_^^ , k+i-2m )- Note that for the classical Gauss 
case m = 0, A; = 1, this quadrangle degenerates to the triangle with vertices (0, 0), (1, 0) 
and (1,0) and for the classical Renyi case m = A; = 1, this quadrangle expands to the 
infinite region in the first quadrant of the wv-plane bounded between the lines u — v = 1 
and V — u = l. Conclude that for xq G (0, 1) — Q(m,fc), A; > 1 and n > 0, we have 

ken-i{xo) + (1 - 2m)en{xo) < 1, (7) 
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and 

9n^iixo) + {l-2m)k9^ixo)<l. (8) 
1.5 The natural extension 

Fixing m E {0, 1} and k G [1, oo), the maps T(^rn,k) both invariant and ergodic with respect 
to the measures, whose densities on the interval are 

P{m,k){x) ■■= (^In J (x + A; - 1, 

The induced dynamical systems {(0, 1), £, p, T}(^,fc) := {(0,1) - Q(„^,fc), £, T(^,fc)}, 
where C is the Lebesgue a-algebra, are not invertible since the maps T(m fc) are not bijec- 
tions. However, there is a canonical way to extend non-invertible dynamical systems to 
invertible ones [14J. The realization for the natural extension we are about to present was 



originally introduced to the special case m = 0, A; = 1 by Nakada in [|12|| and plays a vital 
role in the proof of the Doblin-Lenstra conjecture |[T|. 

Define the region ^^-^ := [0,1) x (— oo, m — A;], the set 

Q(m,fc) ■■= {m- k -h- q:h e Z+andg G Q(m,fc)} C (-oo,m - k] 
and the space of dynamic pairs 

:= n' - ([0, 1) X Q'(„^;,)) U (Q(„,fe) X (-00, m-k]). (9) 
The natural extension map ^i^rn,k) '■ ^(m,k) — ^ ^(m,fc) is defined as ^i^m,k){x, y) = 

(A(m,fc)(a:) - [A(_m,k){x)\, A(_rn,k){y) " [Am,k){x)\) = {T(_rn,k){x) , A(_rn,k){y) - [Am,k){x)\) . 

After using the definition ^ of T{rn,k), this map is written explicitly as 



^{m,k){x,y) 



k{l — m — x) 



X — m 



k{l — m — x) 



k{l — m — y) 
y — m 



k{l — m — x) 



X — m 



X — m 

^' (10) 

The maps 5^m,fc) are both invariant and ergodic with respect to the probability measures 
P{m,k){D) := In i^^i^y^ JJd when A; > m and the infinite measure P(i,i)(£') : = 

/ fo (x-^y)'^ classical Renyi case m = A; = 1 (since there is no finite invariant measure 

for Ti, there is also no finite invariant measure for see remark (|1.1|) ). Furthermore, 

the dynamical system {(0, l),C, /i, T}(^rn,k) is realized as a left factor to the invertible dy- 
namical system fc), p(m,k), ^{m,k)}- From now on, we will require the parameter k 
to be grater than or equal to one and leave the known pathologies of the < A; < 1 cases 
for a different time (for more information about these cases, refer to [j31). 

For the given parameters m G {0, 1} and k > 1, and an initial seed (xq, yo) G ^(m,k), we let 
{a„}f be the unique sequence of non-negative integers and {rnjfhe the unique sequence 
of remainders such that 

xo = [ri](m,k) = [ai,r2](m,k) = K, 02, r3](m,fc) = •■• 
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Since yo < m — k, there exists a unique non-negative integer such that m — k — ao — yo € 
(0, 1). Also, from the definition Q of fi, we see that this number is an (m,k)-irrational, 
hence we take {a„}l^ to be the unique sequence of non-negative integers and {s„}o °° be 
the unique sequence of remainders such that 

m-k -ao-yo = [so]{m,k) = [a~i, S-i]{m,k) = [«-!, a~2, s_2](m,fc) = ••• (H) 
Using formulas ^ and the definition (fTO)) of 3^, we see that for all n G Z, we have 

/ N or ( \ fk{l-m-Xn) k{l-m-y„) \ 

[Xn+l, Vn+l) = ^(m,k){Xn, yn) = ^n+l, ^n+l ■ (12) 

\ Xn-m yn-m J 

We now apply formula ©, to write explicit formula for the inverse map as 

^-1 / ^ f {l-2m)k il-2m)k \ 

^ V k + a„+i + Xn+i k + a„+i + y^+i J 

Since the quantity x„ is no other than the future of xq at time n when n > 1, we natu- 
rally call Xn and y„ the future and past of (xo,yo) at time n G Z. The pair {xn,yn) '■= 
fc)(^o> 2/0) is called the dynamic pair of (xo,2/o) at time n G Z and the bi-sequence 
{O'n}°^oo is called the (m,k)-digit bi-sequence for (xq, yo)- 

From a heuristic point of view, the map ^(rn,k) can be realized as an invertible left shift 
operator on the infinite (m,k)-digit bi-sequence 

[[..., — a,„_i, I «n+l) <3n+2) •••]]{m,A:) [[•••! "t^nj <3n+l | <3n+2) <3n+3 • • •]] (m.fc) • 

The vertical line in this symbolic digit representation of the initial seed pair (xq, 2/0) G i7 
stands for the present time. The map S/' can be thought of as a tick of a clock, pushing the 
present one step forward into the future. 



2 Dynamic pairs and approximation pairs 

Taking the hint from formula ©, we define the approximation coefficient for (xo,?/o) at 
time 72 — 1 G Z to be 

^n-i(a:o,2/o) := ^ — (14) 

yn 

and refer to the bi-sequence {6'n(xo, ?/o)}^oo ^s the bi-sequence of approximation coeffi- 
cients or BAC. Define the continuous map 

*<-"^"<-"-«- ^ (73^- (2m -1)W -;/) )■ 



and use formulas (|12|) and ((14)) to obtain 

*(m,fc)(a:n,?/n) = (^n-i(a;o,2/o),6'„(xo,?/o)), ^ G Z. (16) 

We denote the image \l/(m,fc)(^(m,fc)) by r(m^A;) and, in order to ease the notation, suppress 
the subscripts □(m,A:) from now on. 
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Proposition 2.1. For all {u, v) G T, we have 

ku + {1 - 2m)v < 1 (17) 

and 

{l-2m)u + kv <1. (18) 

Proof. We will first assume that k — m > 0. Let {xo,yo) e ^(m,k) be any point in the 
preimage of (w, v) under \1' and let {an}^oo be the digit bi-sequence for its (m,k)-expansion. 
Letting F„ and y„ be the past of Xq and (xq, ?/o) at time n > 1 as in definitions © and (|TT1) , 
we see that for all n > 2, both m + /c + a„ — y„ and m + /c + a„ — y„ belong to the interval 
of monotonicity /\^^-^i^''*"-2' -.ai q,[^qq ^-j^g length (as in the Lebesgue measure) of intervals 

of monotonicity tends to zero as their depth tends to infinity, we have (?/„ — 1"„) — as 
n — )■ oo. Since x„ > and ?/„ < m — k, we see that the sequence {x„ — is uniformly 
bounded from below by the positive number k — m. Thus, we have 



\On+l{Xo) - On+l{Xo,yo)\ 



1 



as n — )• oo. 



The fact that '^{rn,k) is continuous allows us to conclude that the Jager pairs for (xo,2/o) 
have the same uniform bounds as those of xq, as expressed in the inequalities ([Z| and dU), 
which is precisely the result. When m = k = 1, the continuity of \E' implies 

r(i,i) = = ^liiii^ (^i,fc))) = 

Since the result holds for all A; > 1, it remains true for the classical Renyi case as well. ■ 
For all tt, > 0, define the quantity 

D{u, v) = D^rn,k){u, v) := a/1 + 4(2m- l)kuv. (19) 
Lemma 2.2. The map : — F is a homeomorphism with inverse: 

T-i/ N f 1-D{u,v) 1 + D{u,v)\ 

Proof. First, we will show that is a bijection. Since the map is surjective onto its 
image F, we need only show injectiveness. Let (xi, yi), (x2, 1/2) be two points in Vl such 
that ^!{xi,yi) = \I'(x2, 2/2)/ that is 

1 {m — Xi){m — yi) \ f 1 {m — X2){m — y2) 



Xi - yi ' (2m - l)k{xi - yi) J V^^a - J/2 ' (2m - l)A;(x2 - J/2) 
Equate the first term to obtain 

xi - yi = X2 - y2 (21) 

and then equate the second term to obtain (m — xi){m — yi) = (m — 2:2) (m — 1/2). The basic 
algebraic equality (a + /3)^ — (a — (3)'^ = Aaj3, using a = m — xi, fi = m — yi, will now yield 

(2m - {xi + yi)f - (xi - yif = A{m - xi){m - yi) 
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= 4(m - X2)(m - 2/2) = (2m - {x2 + 2/2))^ - (2:2 - 2/2)^- 
Another application of condition (f2T]) reduces the last equation to 

(2m - (xi + yi))^ = (2m - {x2 + y2)Y ■ 

We use the definition of Vl' © and observe that x + y < 2m for all (x, y) G c Vl' , so that 
we may conclude the equality xi + yi = 0:2 + 2/2- More applications of condition (f2T]) will 
first prove that 

^1 = ^ ((^1 + yi) + (^1 - yi)) = ^ ((2^2 + 2/2) + (a;2 - 2/2)) = X2 

and then that yi = 2/2 as well. Therefore, \l/ is an injection. It is left to prove that \E'~Ms 
well defined and continuous on T and that it is the inverse from the left for ^1/ on F. Given 

(m, v) G r, set 



{x,y) := ^ \u,v) 



1-D(u,v) 1 + D(u,v) 
m H , m 



2u ' 2u 



For the Gauss-like m = case, we see from inequality (|T7| that F lies on or underneath 
the line ku + v = 1 in the uv plane. The only point of intersection for this line and the 
hyperbola Akuv = 1 is the point {u,v) = {■^■,^)> hence F must lie on or underneath this 
hyperbola as well. Conclude that Akuv < 1 for all {u, v) G F, hence D(u, v) and then x and 
y are real. We use the inequality ku + v < 1 again and obtain 

D{u, = 1- Akuv > Au^k'^ -Aku+l = {2ku - if. 

Conclude that ! + v) > 2ku and y = -^^^^^^ < -k. Next, we observe that D{u, v) = 
y/1 — Akuv < 1, so that 1 — D{u,v) > 0, which proves x = ^~^2^^'^^ > 0. If we further 
assume by contradiction that x = > 1 then 

(1 - D{u, v)) (1 + D{u, v)) >2u{l + D{u, v)) 

so that 

Akuv = 1 - D{u, v f = (1 - D{u, v)) (1 + D{u, v)) >2u{l + D{u, v)) . 

This implies 2kv - 1 > D{u, v) > so that {2kv - if > D{u, vf, hence Ak'^v'^ - Akv + 1 > 
1 — Akv and u + kv > 1, in contradiction to inequality (|T8)) . 

For the Renyi-like m = 1 case, we have D{u,v) = y/1 + Akuv > 1 so that x = 1+ ^^^^'""^ < 
1. The inequality (|T8l) yields 

D{u, vf = 1 + 4ukv < 1 + 4m(1 + u) = {2u + if, 

so that D{u, v) <2u + 1. Then > -1 and x = 1 + ^"^["'^^ > 0. Also 1 + Akuv > 

Au'^k'^ - Aku + 1, which implies Vl + Akuv > 2ku - 1, so that ^+^^+'^^"'" = l-y>k. Then 
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y = 1- ^^^^^'"^ < 1 - A;. Conclude that (x, y) ^Vt hence is well defined. Also, is 
clearly continuous on V. 

We complete the proof by showing that \E'"^ is injective, that is, \E'^^^(z,y) = {x,y) for all 
(x, y) e VI. We use our definitions for dTS]), for dlQl) and the fact that (2m - l)^ = i 
whenever m E {0, 1} to obtain 



1 (m — x)(m — 



a; — y (2m — l)k{x — y) 



x — y I / 4(m — x)(m — -y) \ x — y( I A(m — x)(m — y) 



x — yf I f 2m — X — y\^\ x — yf / /'2m — a: — ^ 
m + — 1-W ^ ,m ^ 1+ ^ 



x — y J J ^ \ VV 

But since 2m — x — y>x — y>Q for all (x, G 1), this allows us to conclude that the last 
expression simplifies to 

m + ^ f ^^^^ V m - ^ f ^^^'l = (X, ,) 

as desired. ■ 



3 Symmetries in the BAC 

In this section, we reveal an elegant symmetrical structure for the BAC, allowing us to 
recover it entirely from a pair of consecutive terms. First, we see that the digit a„+i can 
be determined from both the pairs of approximation coefficients at times n and n + 1 in 
precisely the same fashion. We let 



D 



{m,k,n) 



Dn := D{en-i,9n) = ^1 + 4(2m - 1) A;^„_i^, 



(22) 



be as in formula (|19|) . 



Proposition 3.1. Let a„+i be the (m,k)-digit at time n + 1 and (6'„_i, 9n) be the (m,k)-pair 
of approximation coefficients at time n for the initial seed pair (xq, yo) E Then 



Dn + l 
26 n 



k 



Dn+l + 1 

29r: 



k 



(23) 



Proof. Using formula (|T6|) , the fact that \E' is a bijection and the definition (|20l) of ^ ^, we 
have 

1 + D„ 



■ Hn) 



-1, 



2ft 



n-l 



2ft, 



n-l 



(24) 
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Using formula ©, the first components in the exterior terms of formula (|24l) equate to 

(1 - 2m)k (1 - 2m)2fc^„_i 



Xn — m 



But since [r„+2] < 1/ we obtain 

1 - 2m)2fc^„_i 



+2 



I -Dr. 



:i-2m)2fcg„_i(D„ + l) 
l-Dl 



After applying the definition (|22)) of D„, this expression will then simplify to the first 



equality in formula (|23|) . Using formula ((TTj) , the second components in the exterior terms 
of formula (|24l) equate to 



k + an + [sn] =m-y„ 



Dn + l 

26'„_i 



But since [s„] < 1, we have 



Dn + l 
26'n_i 



A: 



Adding one to all indeces will establish the equality of the exterior terms in formula (|23|) , 
completing the proof. ■ 

Next, we will derive a formula to extend the BAG from a pair of consecutive terms, which 
applies to either the future or the past tail. Define the function g(m,k,a) = fi'a : T — M, 



/ N D(u,v] . , , 
ga{u, vj = u + — — —{m + k + a) + 



(1 - 2m)k 



{2m-l)k 



[m + k + a) 



(25) 



We will prove that: 



Theorem 3.2. Given the initial seed pair (xq, yo) G il, let a„+i be the (m,k)-digit at time 
n + 1 and {9n^i,0n, 6n+i) be the (m,k)-approximation coefficients at time n — l,n and n + 1. 
Then 



Gombining this result with theorem 13. II and the definition (|22l) of Dn, allows us to explic- 
itly write 6n±i in terms of (6'„zpi, 6'„) as 



(1 - 2m)k 



1 + y/l + (2m - l)4A:g„^ig„ 

26 n 



On 



{2m-l)k 



m + k + 



1 + y/l + (2m - l)4ke^^,9n 

29 n 



- k 



In order to establish this identity, we will first prove that: 
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Lemma 3.3. Let (m, v) G F and let a := [ 



D{u,v)+1 
2v 



A;J . Then 



^^^^ \u,v) = {v,ga{u,v)) 



and 



U = ga{9a{u,v),v). 

Proof. Given {u, v) E T, use the definition (|20]) of the map and define the pair 



{xo,yo):=W {u,v)=['m^ — ,m- 



2u 2u 
After applying the definition ((15)) of \E', we have 

1 (m - Xo)(m - yo) 



(26) 



xo-yo' (2m - l)A:(xo - Vo) J ' 



(27) 



We also define the pair {xi,yi) to be the image of (xq, 2/0) under which after using its 
definition (|TOl) , is written as 



k{l — m — xq) k{l — m — yo) 

— tti, tti 



Xq — m 



yo-m 



where ai := [ 



A;(l— m— xq) 
XQ—m 



J , hence 



a^i - yi 



k{l-m-xo) k{l-m-yo) {2m - l)k{xo - yo) 



(28) 



xo-m yo-m {xo - m){yo - m) ' 

Applying formula (|26|) and the definition ((191) of ^^(m, t'), allows us to rewrite this pair as 



ixi,yi] 



2(l-2m)ku , 2(2m-l)A;n , 

- k — ai, H k — ai 



1 - D{u,v 

D{u,v) + 1 
2^ 



1 + D{u,v) 

Diu,v)-1 
K — ai, k — ai 



2v 

where 

D(u,v) + 1 
ai = a = k 

is as in the hypothesis. Next, use the definition ((15)) of \& and set 

1 (m — xi)(m — 



(29) 
(30) 



{v',w) := ^(xi,2/i) 



xi-yi' {2m - l)k{xi - yi] 



Together with equations ((27|) and ([28)) , this implies that v = v' = {xi — yiY^- Using 
this identity with formula ((29|) and the definition ((19)) of Z^, we obtain that the second 
component of \E'(xi, yi) is 



w 



[m — Xi){m — yi) v 
(2m — l)A;(xi — yi) (2m — l)k 
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' {m + k + a) ] [{m + k + a) ^ ' 



(2m - l)k V 2v J y ' 2v 

V // , x9 D(u,v) , , , (2m — 1)A;^/ 
' ^m + A; + a)^ ^—^{m + k + a) + — 



(2m — l)k \ V 
Conclude that 

D(u,v) , , X / 7 \2 / \ 

w = u + - ;^-^(m + A; + a) + — —{m + k + a) = ga{u,v) (31) 

(1 — 2m)k [2m — Ijk 

and since 

{v,w) = {v',w) = ^(xi,2/i) = ^^{xo,yo) = ^^^-\u,v) = J(r{u,v), 
this asserts the validity of the first equation in the hypothesis. 
To prove the second part, we use the definition (|T3|) of and write 



, ^ , , , / (l-2m)A; (1 - 2m)A;\ 

(xo, yo) = ^-\xi, y,)=(m + )- m + \- 

\ k + a + xi k + a + yi J 



where a is as in formula (|30l) . We also use the definition (|20)) of ^ ^ again to write 



, , . I 1-D{v,w) 1 + D{v,w) 
[Xi,yi) = W [v,w) = [m-\ , m 



2v 2v 
Combining these observations, we obtain that (xq, yo) = 

m+ - ^"^)^^ m + ^il-^^)kv , (32) 

2{m + k + a)v + {l-D{v,w))' 2{m + k + a)v - {1 + D{v,w)) / ^ ' 

Using the definition of \E' (|T5l) , we rewrite (w, v) = \E'(xo, yo) as 

1 (2m — l)(m — Zo)(m — i/o) \ f {2m — l)kv 



[u,v 



xo-yo' k{xo-yo) J \{m - xo){m - yo)' 

Together with formula (|32l) and the definition ((191) of D, we obtain 



w = (2m — l)kv 



2{2m~l)kv \ V 2{2m-l)kv \ ^ 



2{m + k + a)v + (1 - D{v,w)) J \2{m + k + a)v - (1 + D{v,w))_ 
2m — 1 

(4(m + + a)^w^ - 4(m + A: + a)vD{v, w) - [l - D{v, w)^)) . 



Akv 



D{v,w) , , , X , (2m - l)f , , , , >2 



= w + _ 2y^)fc ("^ + A; + a) H (m + A; + a) = ga{w,v). 

But from formula (|3T|) , we have = (m, f ) so that this last observation asserts the valid- 
ity of the second equation in the hypothesis, completing the proof. ■ 
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Proof, (of theorem |3.2|) We have 
and 

After setting (m, f ) := {9n±i, 9n), the result is obtained at once from the lemma and propo- 
sition |331 ■ 

Corollary 3.4. Under the same assumption as the theorem, we have 

^ + ^ + ""^^ = 2(l-2m)(^„ - ^^^^ 
Proof. Using the definition (|25)) of and the result of the theorem, we write 

9n-l = 9an+i{^n+l,9n) = 9n+l H '^{m + k + Qn+l) H -{m + k + ttn+lf 

= 9a„+i{9n-l,9n) + "~^("^ + k + a„+i) + ^——^^^^{m + k + Un+lf 

Dn + Dn+A , , , , , , 2(2m-l)a„, , , , ,2 



= 9n-i + y j {m + k + ttn+i) H (m + A; + a„+i) , 

which yields the desired result after the appropriate cancellations and rearrangements. 



4 The constant bi-sequence of approximation coefficients 

For all m G {0, 1}, k E [1, oo) and a E Z^, define the constants 

Cim,k,a) = Ca '■= [a](m,fc) = [^5*^5 ■■■](m,k) 

and ^ 

where we take C(i,i,o) to be oo. Given two non-negative integers a and b, it is clear that 

a < 6 if and only if a < Ca (35) 
and that this inequality remains true if we allow a or 6 to equal oo. 

Theorem 4.1. Let (xq, Vq) E ^^(m,fc)• Write a„ := a„(xo, yo),9n ■= 6'„(xo, yo) for all n G Z and 
let a be a non-negative integer. Then the following are equivalent: 

(i) a„ = a for all n G Z. 
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(ii) (xo, Vo) = {L, m-a-k- 

(iii) 9^1 = 6q = C\jn,k,a)- 

(iv) 0n = C(m,k,a) for all n eZ. 
Proof. 

(i) =^ (ii): follows directly from formulas ©, ((TTj) and the definition of ^a- 



(ii) =^ (iii): When x = = [a], we have ai(x, y) = ai{x) = a. Furthermore, T acts as a 
left shift operator on the digits of expansion, hence it fixes ^a- From the definition ([T]) of 
T, we have 

Ca = [a] = T([a]) = T{Q = ^^^7^"^"^ - a, 

SO that 

— {m — k — a)^a + {iTT'k — k — ma) = 0. (36) 
Using the quadratic formula, we obtain the roots 

- (jn — k — a± >y {a + k — mY — A{mk — k — ma)^ 

= - (^m — k — a± \/ [vn + A; + a)^ + 4A;(1 — 2m) j . 
Since the smaller root is clearly negative, we have 

ia = \^ + A; + a)2 + 4(1 - 2m)k + {m - k - a) 



In tandem with formula (|34)), this provides the relationship 

= V, — r^i. — V- (3^) 

2^a- [rn-k- a) 
The starting assumption and the definition ((T5|) of ^ will now yield 

. I, , ... ( 1 (2m-l)(m-gJ(a + A; + ea) ^ 

^ xo, 2/0 = ^ Ua, m - A; - a - = — ^ -, — — 

\2ia - {ni - k - a) A; (2^„ - (m - A; - a)) J 

( 2m — 1 \ 

= ( Ca, — - — Ca {ma + mk + {m-k- a)^a -C)] = i^a, Ca), 

where the last equality is obtained from equation (|36l) . Combining this last observation 
with formula ([T6]) yields 

i9^^,6o) = ^ixo,yo) = iCa,Ca), (38) 

which is the desired result. 
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(iii) =^ (iv): From the definition (|34|) of Ca, we have 

1 + 4(2m - l)kCl = 1 - , ^^\r ^""j^ rr = (m + A: + a)^^^ 

We use this observation and the definition of ga (|25|) to conclude that 

Ca) = Ca+ J[^ ^^^^ ^1 + 4(2m - + ^^"^ ~ (m + + a)^ = C.. (39) 

If 6'_i = 6*0 = C'a then, since \1> is a bijection, formula (|38|) implies (xq, 2/0) = (?a, — a — A; — ^a) 
and an{xo, yo) = a for all n E Z. Theorem I3.2l and formula (|39|) now prove the equalities 

^1 = 5^01(^-1,^0) = 9aiCa,Ca) = Ca 

and 

^-2 = 5ai (^0- ^-1) = daiCa, Ca) = Ca- 

The proof that {Onj^oo = {C'a} is the indefinite extension of this argument to all n G Z. 

(iv) =^ (i) : liOn = Ca for all n G Z, then D„ = y^l + 4:{2m - l)kCa^ for all n G Z. 
Corollary |3.4| now yields 

But from formula (O, we know that (m + /c + a„+i)^ = h 4(2m — l)k, so that we 

must have a„+i = a for all n G Z. ■ 

Corollary 4.2. Let (xq, yo) £ ^ and write a„ := a„(a:o, yo) and ^„ := Onixo, yo) for all n e Z. 
Then {an}°°oo is constant if and only if {9n}°^oo is constant. 

Proof. The necessary condition follows immediately from the previous theorem. Suppose 
{^„} = {6*} is constant and write D := a/1 + 4(2m - l)k6^ so that D = Dq = -Di is as in 
formula (|22]) . Then corollary 13.41 yields 

im + k + a,)' = ( ^^^) ' = ^ = i + 4(2m - l)k. 



200 J ^2 Q2 

But from formula (|34|) , we know that (m + k + ai)"^ = ^4- + 4 (2m — l)k and since 6'„ > 0, 

we conclude that 9 = Ca^- The previous theorem now proves that an(a^o, Vo) = «i for all 
n G Z. ■ 



5 Essential bounds 

Thus far, our treatment of the Gauss-like and Renyi-like cases ran along the same line. 
However, these bi-sequences can be no further apart when it comes to their essential 
bounds. 
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5.1 The Gauss-like cases 

In this section, we focus on the Gauss-like case m = 0. We fix k E [1, oo) and omit the 
subscript □(o,fc) throughout. 

Theorem 5.1. Suppose {xo,yo) E For all n E Z write a„+i := a„+i(xo,yo) and On ■= 
Onixo.yo). Then 

and 

max{6n-l, On, 9n+l} > C'a„^j, 

where this constant is sharp. 

Proof. Assume, by contradiction, that min{0„_i, On, 6*0+1 } > Then using the defini- 

tion of Ca (|34|) , we obtain 

min{6'„_i6'„,6'„6'„+i} > C = ni2~nT' 

hence 

Ak 

DnDn+i < max{D^, J = max{l - 4fc^„_i^„, 1 - AkOnOn+i] < 1 - 7 , ..^ , • 

We conclude 

max{D„D„+i, 15^, I^^+J < 1 - ^l,, ^ . , = , (40) 

(On.+ l + ft) + Ak [ttn+l + k)^ + Ak 

Also, since we are assuming On > Ca^+i, we have 

1 1 _ (an+i + A:)^ + 4A; 

Using this last observation together with corollary 13.41 and formula (|40)) , we obtain the 
contradiction 



1 

All 

2 



(a„+i + A;)2 + 4A; / 4(a„+i + k) , ^ 

< i l(a.+i + fc)^ + 4^J - ("-^ + ' 

which proves the first inequality in the hypothesis. The proof of the second inequality is 
the same mutatis mutandis. Finally, if (z, y) = (^a, —{a + k + ^a)) £ ^/ then we conclude 
from theorem |4. II that a„+i = a and On = Ca for all n E Z. Thus Ca„_^^ is the best possible 
constant and these inequalities are sharp. ■ 

From the inequality ((35|), we have Ca < Co for all a > and, as direct result, conclude that 
Corollary 5.2. Under the same assumptions as the previous theorem, the inequality 

On{xo,yo) < Co = ^ 

V A;2 + Ak 

holds for infinitely many n's. Furthermore, Co cannot be replaced with any smaller con- 
stant. 
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5.2 The Renyi-like cases 

In this section, we focus on the Renyi-like case m = 1. We fix A; G [1, oo) and omit the 
subscript □(!,/!;) throughout. 

Lemma 5.3. Suppose (xq, yo) E For all n G Z write a„ := an{xo, yo) and 6'„ := 6'„(xo, 2/0). 
If 9n = max{9n^i,9n, dn+i} then 6'„ < = with equality precisely when 

dn^i = On = 9n+i = Ca„+,. Similarly, if 6^ = min{6'„_i, ft^, 6*^+1} then 9^ > Ca„+, with 
equality precisely when 6'„_i = 9^ = 9^+1 = Ca^+i- 

Proof. We will only prove the first claim; the proof for the second claim is the same mutatis 
mutandis. If 9n = max{6'n-i, 9^ ^n+i} then 

with equality precisely when 6'„_i = ^„ and 

with equality precisely when 9n+i = 9^. Conclude that the inequality 

-^{Dl + Dl^, + 2D„D„+i) < -1^(4(1 + Ak9l)) 

n n 

must hold and cannot be replaced with equality unless 6'„_i = 6'„ = 9n+i. In this case, 
theorem |4. II proves that 6'„_i = 9n = 9n+i = C'a^+i- Otherwise, we may replace the weak 
inequality with a strict one. If we further assume by contradiction that 9n > Ca„^^ then 
corollary 13.41 and the definition (|34|) of with a = a^+i, yield the contradiction 

(a„+i + + 1)2 = ^ (Dti + + 2D„_iD„) < -^(4(1 + 4fc^^)) 

n n 

= ^ + 4A; < + 4A; = (a^+i + A; + 1)^, 

proving that 6'„ must be strictly smaller than Ca„+i as desired. ■ 

Theorem 5.4. Suppose (xq, yo) E fi. For all n G Z write a„ := a„(xo, 2/0) and ^„ := 9n{xo, yo). 
Let < / < L < 00 be such that 

/ = liminf{a„} < limsup{a„} = L. 

Then 

Cl < liminf{6'„} < limsup{^„} < Q, 



where these inequalities are sharp. 
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Proof. From our assumption, there exists Nq > 1 such that / < a„+i(a;o, ?/o) < L for all 
n > Nq and for all n < 1 — A^q- After using the inequality (|35l) , we conclude that 

Cl < Ca„+, < C/for all n > iVo and for all n < 1 - A^o- (41) 

We will first prove the theorem when at least one of the sequences {Onj^o {^nj^-^o 
eventually monotone. Then we will show that this inequality holds in general, after prov- 
ing its validity when neither sequence is eventually monotone. Finally, we will prove that 
the constants Ci and Cl are the best possible by giving specific examples for which they 
are obtained. 



First, suppose {On}No eventually monotone in the broader sense. Then there exist A'^i > 
No for which {6'„}^^ is monotone. By propositi on 12. 11 this sequences is bounded in [0, Co], 
so it must converge to some real number C G [0, Co]. Thus 

lim := lim ^/l + 4A;^„_i^„ = Vl + 4:kC^. 
Using formula (|34|) and corollary |3.4[ we obtain 



so that 



C2 ' • • ' 



lim + 4fc = -^(1 + 4A;C2) = + 4fc 



and lim Ca„ , ^ = C. When /c = 1 is the classical Renyi case, both C and lim D„ might 

equal infinity, implying that ^ + 4A; = 0. Since {Ca„ j^^^ is a discrete set, there must exists 
a non-negative integer a and a positive integer N2 > Ni such that 9n = Ca„+i = Ca = C 
for all n > N2. But this implies from theorem 14.11 that 9n = Ca for all n E Z. Since 
> iVi > No, we use the inequality (gl]) to conclude that Cl < On = Ca < Ci for all 
n E Z, which asserts the validity of the hypothesis for this scenario. Proving that the case 
when {On}i^Ng is eventually monotone reduces to the constant case is the same mutatis 
mutandis. 



Now suppose that both the sequences {On}No ^^'^ {^"ii^o eventually mono- 

tone, in the broader sense. In particular {^nj^^oo is not constant, so that an application 
of Theorem 14.11 yields 6n-i 7^ On for all n E Z. Let Ni > No be the first time the se- 
quence {On}^^^ changes direction, that is, we either have Oni = min [On^-i, On^, On^+i} or 
0]^^ = max \^On-^-i, ON-^,ON-^^ij. We now show that Cl < On < Ci for all n > Ni. 

Fixing N > Ni, take N', N" such that 0^' and On» are the closest local extrema to in the 
sequence {On}Ni ^^m the left and right. That is, Ni < N' < N < N" and we either have 

0^' < 0]\f'^i < ... < Ojq < Oj^^i < ... < 0]\jtt 

and On' < Oj^^i, O^n > O^n^i or 

^AT' > On'j^i > ... > OjS! > ^^A^-i-l > ... > On". 
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and 9n> > 0n'-i, (^n" < Gn"+i- In the first case, applying the previous lemma to 6^' = 
mm{6N'-i, On/ , 9]\fi^i} implies 9^/ > C'a^,^^ and applying the previous lemma to 9^" = 
max{9j^i>^i,9N",9N»+i} implies 9nii < Ca^„^^. In the second case, applying the previous 
lemma to 9^' = max{9N' ^i, 9j^i , 9n'+i} implies 9^' < Caj^,^^ and applying the previous 
lemma to 9^11 = min{6'Ar//_i, ^^jy//, ^Af"+i} implies 9^11 > Caj^,,^^ - But A^" > A^' > A'^i > A^o so 
that / < ajy/^i, ajv//+i < L. We conclude that 

Cl < C'a^,^^ < 9n' < 9n < 9n" < C'a^„+i < Ci 

in the first case and 



Cl < C'a^,,^^ < 9^// < 9n < 9n' < Caj^,^^ < Ci 

in the second case. In either case Cl < 9^ < Ci as desired. Similarly, we let A^2 > be 
the first time the sequence {9n}i^N^, changes direction. The proof that Cl < 9^ < Ci for all 
n < 1 — A^2 is the same mutatis mutandis. After setting A^3 := max{A^i, we conclude 
that Cl < 9n < Ci for all |n| > N^, which asserts the validity of the hypothesis for this 
scenario as well. 



Finally, we prove that Cl and C/ are the best possible bounds. Clearly, = is the best 
bound when L = oo and similarly C/ = is the best bound when I = L = oo. To prove C/ 
is the best possible upper bound when / < oo, fix / < L < oo, define xq = [ai, a2, • by 

L if log2 n is a positive integer 
/ otherwise 

and let yo be its reflection, that is, ?/„ := 1 — A; — oi — [02, 03, .•.]{i,fc). Then I < a„(a;o, yo) < L 
for all n G Z and both digits appear infinitely often. If > 1 is such that a^ixo, yo) = L 
then 

log2 N times 

X(N+\og^N+l) = [1,1,1,1,1, ^ r(iog2 AT+l)] 

and 

log2 — 1 times 
> ^ 

?/(Ar+log2 Af+1) = 1 — k — I — [1,1,1,1,1, I, S(iog2Af-l)]- 

Since this occurs for infinitely many A^, there exists a subsequence {rij} C Z such that 
{xnj,yn,) - k - I - ^i). Then theorem [Hand formula ^ prove 9^ri,+i)ixo, yo) = 

— - — — ^ r,. ,1, , -1 = Cl as j — )■ 00. Therefore, Ci cannot be replaced with a smaller 

constant. The proof that Cl cannot be replaced with a larger constant is the same mutatis 
mutandis. m 



6 Back to one sided sequences 

We end this paper by quoting these results which apply to the one-sided sequence of 
approximation coefficients as well. Fix m G {0,1}, A; > 1 and an initial seed xq G 
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(0, 1) - Q(m,k)- Write a„ := a^ixo) and 6'„ = 9n{xo) = for all n > 1, where x„ and 

Yn are the future and past of xq at time n as in formulas © and © and 6'„(xo) is as in the 
definition Using formulas (|T0|) and ((T3|) , we see that the maps ^ and are well de- 
fined on {xn, Yn) and that for all n > 1, we have {xn, Yn) = S/"^{xq, Fq) • Using Haas' result 
and the definition of the map ^ (|T5|) , we see that we also have F„) = (6'„_i, ft„ 



Then, the proofs of proposition 13.11 as well as theorems 13.21 15.11 and 15.31 remain true, after 
we restrict n > 1 and replace y„ with Yn- Consequently, these results apply to the one- 
sided sequences {a„}f and {^„}f for all parameters A; > 1 in both the Gauss-like and 
Renyi-like cases. 

The proof of proposition 13.11 for the classical one sided Gauss case m = 0, A; = 1 was re- 
cently published by the author [2J. The first part of the classical Gauss map, one-sided 
version of theorem 15. II was first proved by Bagemihl and McLaughlin [4J, as an improve- 
ment on a previous result due to Borel [7, theorem 5.1.5], where the symmetric second 
part is due to Tong ||T6ll . As expected, the constant C(o,i,o) is no other than the Hurwitz 
Constant 
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